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In the Claims 



1 1 . (currently amended) A method for scheduling a plurality of cars of an 

2 elevator system in a building, comprising: 

3 receiving a call; 

4 determining, for each car, based on future states of the elevator 

5 system, a first waiting time for all existing passengers if the car is assigned 

6 to service the call; 

7 determining, for each car, based on a landing pattern for a near future 

8 time interval of the plurality of cars, a second waiting time of future 

9 passengers if the car is assigned to service the call , and in which the near 

10 future time interval is an average time it takes the plurality of cars to make a 

11 round trip from a main floor of the building and back ; 

12 combining, for each car, the first and second waiting times to produce 

1 3 an adjusted waiting time; and 

14 assigning a particular car having a lowest adjusted waiting time to 

15 service the call and to minimize an average waiting time of all passengers. 



1 2. (original) The method of claim 1 wherein the existing passengers include 

2 riding passengers in the plurality of cars having known arrival times, arrival 

3 floors, and destination floors, waiting passengers assigned to the plurality of 

4 cars having known arrival times, arrival floors and directions of travel, and a 

5 new passenger signaling the call, and all passengers include the existing and 

6 future passengers. 
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1 3. (original) The method of claim 1 wherein the determining of the first 

2 waiting time further comprises: 

3 evaluating a cost function to determine a cost for each future state; 

4 and 

5 assigning a particular car associated with a set of states having a least 

6 cost. 

1 4. (original) The method of claim 1 wherein a substantial number of the 

2 future passengers arrive at a selected floor during an up-peak traffic period. 

1 5. (original) The method of claim 1 wherein the landing pattern of elevator 

2 cars at a selected floor is a vector-valued random variable T with a 

3 probability distribution P(T), T e Tover a space of all possible landing 

4 patterns T. 

1 6. (original) The method of claim 5 wherein all possible landing patterns 

2 depend on landing times of the plurality of cars. 

Claim 7 (cancelled) 
Claim 8 (cancelled) 

1 9. (currently amended) The method of claim 7 wherein the landing pattern 

2 for a far future time interval t is discounted by exp(- P t), where P > 0 is a 

3 discounting factor. 
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1 10. (original) The method of claim 4 wherein future passengers arrive at the 

2 main floor according to a Poisson process with a rate^ . 

1 11. (original) The method of claim 1 wherein the landing pattern is modeled 

2 by a semi-Markov chain having a plurality of states and transitions. 

1 12. (original) The method of claim 1 wherein the first waiting time Wand 

2 second waiting time Fare combined according to a W+ (\- a )V, where a 

3 is a weight in a range 0 ^ a ^ 1 . 

1 13. (currently amended) The method of claim 12 43- wherein an optimal 

2 weight a is in an interval [0.1, 0.3]. 

1 14. (original) The method of claim 4 or 5, in which the selected floor is a 

2 main floor of the building. 

1 15. (original) An elevator scheduler for scheduling a plurality of cars of an 

2 elevator system in a building, comprising: 

3 means for receiving a call; 

4 means for determining, for each car, based on future states of the 

5 elevator system, a first waiting time for all existing passengers if the car is 

6 assigned to service the call; 

7 means for determining, for each car, based on a landing pattern of the 

8 plurality of cars, a second waiting time of future passengers if the car is 

9 assigned to service the call; 
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10 combining, for each car, the first and second waiting times to produce 

1 1 an adjusted waiting time; and 

1 2 assigning a particular car having a lowest adjusted waiting time to 

13 service the call and to minimize an average waiting time of all passengers. 



